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Abstract. We prove Gronwall-type estimates for the distance of integral 
curves of smooth vector fields on a Riemannian manifold. Such estimates are 
of central importance for all methods of solving ODEs in a verified way, i.e., 
with full control of roundoff errors. Our results may therefore be seen as a pre- 
requisite for the generalization of such methods to the setting of Riemannian 
manifolds. 



1. INTRODUCTION 

Suppose that X is a complete smooth vector field on M", let po, qo^MJ^ and 
denote by p{t), q(t) the integral curves of X with initial values po resp. qq. In the 
theory of ordinary differential equations it is a well known consequence of Gronwall's 
inequality that in this situation we have 

Ht)~qit)\<\po~qo\e^^' (ie[o,r)) (1) 

with Ct = ||I^^||l°°(Kt) i-^T some compact convex set containing the integral 
curves t^p(t) and t^q{t)) and DX the Jacobian of X (cf., e.g., jj, 10.5). 

The aim of this paper is to derive estimates analogous to ^ for integral curves 
of vector fields on Riemannian manifolds. Apart from a purely analytical inter- 
est in this generalization, we note that Gronwall-type estimates play an essential 
role in the convergence analysis of numerical methods for solving ordinary differ- 
ential equations (cf. 0). Concerning notation and terminology from Riemannian 
geometry our basic references are |2||31E|- 

2. Estimates 

The following proposition provides the main technical ingredient for the proofs 
of our Gronwall estimates. Here and in what follows, for XeX(M) (the space 
of smooth vector fields on M) we denote by S/X its covariant differential and by 
\\VX{p) \\g the mapping norm of VX{p) : {TpM, \\ . \\g) ^ (TpM, || . \\g),Yp ^ Vy^X. 

Proposition 1. Let [a,b] 9 r i-^ co(r) =: c(0,t) be a smooth regular curve in a Rie- 
mannian manifold {M,g), let XeX{M) and set c(<,t) :=Flf c(0,r) where Fl^ is 
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the flow of X . Choose T>0 such that Fl^ is defined on [0,T] xco([a,5]). Then 
denoting by l{t) the length of t ^ c{t,T), we have 

/(t)</(0)e^^* (ie[0,T]) (2) 

where Ct = sup{|l VX(p) ||g : p G c([0,r] x [a,6])}. 

Proof. Let ti— >c(0,t) be parametrized by arclength, tG[0,/(0)]. Since Y\f is a 
local diffeomorphism, g{drC,drc)>Q on [0,T] x [a, 6]. Furthermore, since the Levi 
Civita connection V is torsion free, we have WotC-r — '^d^ct, where Ct = dtc, Cr = drC, 
see 0, 1.8.14. Then 

s s l{0) 

l{s)-l{0)^ jdtl{t)dt^ j dt j \\Cr{t,T)\\gdTdt 



s i(0) s /(O) 

dtg{Cr{t,T),Cr{t,T)) ^^^^^ f f g{{V Q.Cr) {t,T) ,Cr{t,T)) 



nCr{t,T)\\g J J \\Cr{t,T) 



s m s 1(0) 

g(iVdrCt){t,T),Cr{t,T)) f f 

^^-^ drdt<J J \\iVo.c,){t,r)\Udrdt, 



s m s 1(0) 

\'^cAt,r)X\\gdTdt<CT j j \\Cr{t,T)\\gdTdt 




= Ct / l{t)dt. 
Jq 

The claim now follows by applying Gronwall's inequality. □ 

We may utilize this proposition to prove our first main result: 

Theorem 2. Let {M,g) be a connected smooth Riemannian manifold, XgX(M) 
a complete vector field on M and let po, qo G M . Let p(t) = F\ (po), q(t)=F\ (qq) 
and suppose that C := sup^^^^ 1 1 VX(p)| |g < oo. Then 

dipit),qit))<dipo,qo)e^'* (te[0,oo)), (3) 
where d(p,q) denotes Riemannian distance. 

Proof. For any given e>0, choose a piecewise smooth regular curve ti-^co(t)=: 
c(0,t) : [0,1] — >M connecting po and go such that d{po,qo) > l{0) — e. Using the 
notation of Proposition ^ it follows that 

d{p{t),q{t)) < l{t) < ;(0)e^* < (d(po,9o) +£)e^* 
for t £ [0,oo). Since £ > was arbitrary, the result follows. □ 

Example 3. (i) In general, when neither M nor X is complete, the conclusion of 
Theorem 121 is no longer valid: 

Consider M = IR^\{(0,j/) |y>0}, endowed with the standard Euclidean metric. 
Let X = {Q,1), po = {-xo,-yo), and qo = {xo,-yo) (a;o>0, yo>0) (cf. Figure H)). 
Thenp(t) = (-xo,-yo + <), q{t) = {xQ,~yo + t) and 



d{p{t),q{t))'- 



2x0 t < ya 



2^xl + [t~yoY t>yo 
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Figure 1. 

On the other hand, WX — 0, so Q is violated for t>yQ, i.e., as soon as the two 
trajectories are separated by the "gap" {(0,2/) \ y>0}. 

(ii) Replace X in (i) by the complete vector field (0,e~^/^ and set xq — l,yo = 0. 
Then C:=||VX||ioc(K2)==3^3/(2e) and 

d{p{t),q{t)) = 2v/l + <2<d(po,go)e" = 2e^* 
for all tG [0,oo), in accordance with Theorem 13 

The following result provides a sufficient condition for the validity of a Gronwall 
estimate even if neither M nor X satisfies a completeness assumption. 

Theorem 4. Let {M,g) be a connected smooth Riemannian manifold, X'EX{M) 
and let pq, qo M . Let p{t) — Fl^ (po), =Flf" (go) and suppose that there ex- 
ists some relatively compact submanifold N of M containing pq, qq such that 
d'{Po^Qo) = dN{poj<lo)- Fix T>0 such that Fl'^ is defined on [0,T]xN and set 
CT.= sup{\\VXip)\\g:peFl^{[0,T]xN)}. Then 

d(p(0,gW)<d(po,9o)e^-* (ie[0,r]). (4) 

Proof. As in the proof of Theorem [51 for any given e > we may choose a piece- 
wise smooth regular curve ti-^co(t) : [0,1] — >iV from po to qo such that d{po,qo) = 
dNipo,qo) > 1(0) — £■ The corresponding time evolutions c{t, .) of c(0,.) = co then 
lie in F1'^([0,T] x N), so an application of Proposition gives the result. □ 

Example 5. Clearly such a submanifold N need not exist in general. As a simple 
example take M = R2 \{(o,0)}, po = (-1,0), go = (1,0). In ExamplcOl(i) with yo > 
the condition is obviously satisfied with N an open neighborhood of the straight line 
joining Pq, go the supremum of the maximal evolution times of such N under 
Fl"^ is T = yQ, coinciding with the maximal time- interval of validity of On the 
other hand, if there is no N as in Theorem 0] then the conclusion in general breaks 
down even for arbitrarily close initial points po, qo: if we set yo — in Example 
121 (i) then no matter how small Xq (i.e., irrespective of the initial distance of the 
trajectories) the estimate is not valid for any T > 0. 

Finally, we single out some important special cases of Theorem 0] 

Corollary 6. Let M be a connected geodesically complete Riemannian manifold, 
X gX{M), and po, qo, p{t), q{t) as above. Let S be a minimizing geodesic segment 
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connecting po, qo and choose some T>0 such that Fl is defined on [0,T] xS. 
Then gj) holds with CT^sup{\\VX{p)\\g\peF\^ {[0,T]x S)}. In particular, if X 
is complete then for any T>0 we have 

dipit),qit))<d{po,qo)e^'^' (ie[0,r]). (5) 

Proof. Choose for N in Theorem ^ any relatively compact open neighborhood of 
S. The value of Ct then follows by continuity. □ 

In particular, for A/ = M" with the standard Euclidean metric, Corollary re- 
produces QJ. 
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